/*
    XTU OJ: 1467
    by: fifth_light
*/

#include <stdio.h>

int number(int last_big, int last_small, int big, int small) {
    if (last_big == 0 && last_small == 0) {
        // 无球可放
        return 1;
    }
    int sum = 0;
    if (last_big != 0) {
        // 可以放大球
        sum += number(last_big - 1, last_small, big + 1, small);
    }
    if (last_small != 0 && (small + 1 <= big)) {
        // 可以放小球
        sum += number(last_big, last_small - 1, big, small + 1);
    }
    return sum;
}

int main(void) {
    int t;
    scanf("%d", &t);
    for(int i = 0; i < t; i++) {
        int n;
        scanf("%d", &n);
        printf("%d\n", number(n, n, 0, 0));
    }
    return 0;
}
